Narrow your search

Library

KU Leuven (73)

ULB (73)

VIVES (73)

Odisee (72)

Thomas More Kempen (72)

Thomas More Mechelen (72)

UCLL (72)

ULiège (72)

LUCA School of Arts (67)

EhB (8)

More...

Resource type

book (74)


Language

English (71)

French (3)


Year
From To Submit

2009 (74)

Listing 1 - 10 of 74 << page
of 8
>>
Sort by

Book
Concentration of measure for the analysis of randomized algorithms
Authors: ---
ISBN: 9780511581274 9780521884273 9781107606609 9780511580956 0511580959 9780511579554 0511579551 0511581270 0521884276 1107200318 113963769X 1282302779 9786612302770 0511580630 0511578814 0511580290 1107606608 9781107200319 9781282302778 6612302771 9780511580635 9780511578816 9780511580291 Year: 2009 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book presents a coherent and unified treatment of probabilistic techniques for obtaining high probability estimates on the performance of randomized algorithms. It covers the basic toolkit from the Chernoff-Hoeffding bounds to more sophisticated techniques like martingales and isoperimetric inequalities, as well as some recent developments like Talagrand's inequality, transportation cost inequalities and log-Sobolev inequalities. Along the way, variations on the basic theme are examined, such as Chernoff-Hoeffding bounds in dependent settings. The authors emphasise comparative study of the different methods, highlighting respective strengths and weaknesses in concrete example applications. The exposition is tailored to discrete settings sufficient for the analysis of algorithms, avoiding unnecessary measure-theoretic details, thus making the book accessible to computer scientists as well as probabilists and discrete mathematicians.


Book
Modèles aléatoires et physique probabiliste
Author:
ISBN: 1280384263 9786613562180 2287993088 Year: 2009 Publisher: [Paris] : Springer-Verlag Frrance,

Loading...
Export citation

Choose an application

Bookmark

Abstract

À partir de connaissances élémentaires sur les probabilités, cet ouvrage propose un cours approfondi de physique mathématique stochastique. D’une part, il expose l’aspect classique des applications probabilistes aux sciences physiques, et introduit les principales notions dans un langage clair et compréhensible par tous ; d’autre part – et c’est là sans doute sa grande originalité – il traite de l’aspect quantique des probabilités, qui sont à la base de développements plus récents en physique statistique et en théorie des champs. Il ne néglige pas pour autant les techniques de simulation aléatoire qui intéresseront aussi bien les milieux de la recherche que de l’industrie. Ce livre s’appuie sur la longue expérience d’enseignement de l’auteur auprès d’étudiants en master et de futurs ingénieurs. C’est à eux que l’ouvrage s’adresse en priorité, ainsi qu’aux élèves des classes préparatoires intéressés par les méthodes stochastiques. Des exercices corrigés complètent chaque chapitre et permettent une meilleure compréhension de leur contenu. Une importante bibliographie termine l’ouvrage, laissant au lecteur le loisir d’approfondir quelques-uns des plus beaux thèmes de ce vaste territoire aléatoire, qui est au cœur des préoccupations scientifiques d’aujourd’hui. Franck Jedrzejewski est chercheur au Commissariat à l’énergie atomique (CEA). Il est l’auteur chez Springer d’une Introduction aux méthodes numériques (2e éd., 2005). 


Book
Decision Making with Dominance Constraints in Two-Stage Stochastic Integer Programming
Author:
ISBN: 3834808431 3834899917 Year: 2009 Publisher: Wiesbaden : Vieweg+Teubner Verlag : Imprint: Vieweg+Teubner Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Two-stage stochastic programming models are considered as attractive tools for making optimal decisions under uncertainty. Traditionally, optimality is formalized by applying statistical parameters such as the expectation or the conditional value at risk to the distributions of objective values. Uwe Gotzes analyzes an approach to account for risk aversion in two-stage models based upon partial orders on the set of real random variables. These stochastic orders enable the incorporation of the characteristics of whole distributions into the decision process. The profit or cost distributions must pass a benchmark test with a given acceptable distribution. Thus, additional objectives can be optimized. For this new class of stochastic optimization problems, results on structure and stability are proven and a tailored algorithm to tackle large problem instances is developed. The implications of the modelling background and numerical results from the application of the proposed algorithm are demonstrated with case studies from energy trading.


Book
Basics of Applied Stochastic Processes
Author:
ISBN: 3540893318 9786611986780 128198678X 3540893326 3642430430 Year: 2009 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Stochastic processes are mathematical models of random phenomena that evolve according to prescribed dynamics. Processes commonly used in applications are Markov chains in discrete and continuous time, renewal and regenerative processes, Poisson processes, and Brownian motion. This volume gives an in-depth description of the structure and basic properties of these stochastic processes. A main focus is on equilibrium distributions, strong laws of large numbers, and ordinary and functional central limit theorems for cost and performance parameters. Although these results differ for various processes, they have a common trait of being limit theorems for processes with regenerative increments. Extensive examples and exercises show how to formulate stochastic models of systems as functions of a system’s data and dynamics, and how to represent and analyze cost and performance measures. Topics include stochastic networks, spatial and space-time Poisson processes, queueing, reversible processes, simulation, Brownian approximations, and varied Markovian models. The technical level of the volume is between that of introductory texts that focus on highlights of applied stochastic processes, and advanced texts that focus on theoretical aspects of processes. Intended readers are researchers and graduate students in mathematics, statistics, operations research, computer science, engineering, and business.


Book
Penalising Brownian Paths
Authors: ---
ISBN: 3540896988 3540896996 Year: 2009 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Penalising a process is to modify its distribution with a limiting procedure, thus defining a new process whose properties differ somewhat from those of the original one. We are presenting a number of examples of such penalisations in the Brownian and Bessel processes framework. The Martingale theory plays a crucial role. A general principle for penalisation emerges from these examples. In particular, it is shown in the Brownian framework that a positive sigma-finite measure takes a large class of penalisations into account.


Book
Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming
Author:
ISBN: 3834809217 3834893994 1280384425 9786613562340 Year: 2009 Publisher: Wiesbaden : Vieweg+Teubner Verlag : Imprint: Vieweg+Teubner Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Stochastic programming provides a framework for modelling, analyzing, and solving optimization problems with some parameters being not known up to a probability distribution. Such problems arise in a variety of applications, such as inventory control, financial planning and portfolio optimization, airline revenue management, scheduling and operation of power systems, and supply chain management. Christian Küchler studies various aspects of the stability of stochastic optimization problems as well as approximation and decomposition methods in stochastic programming. In particular, the author presents an extension of the Nested Benders decomposition algorithm related to the concept of recombining scenario trees. The approach combines the concept of cut sharing with a specific aggregation procedure and prevents an exponentially growing number of subproblem evaluations. Convergence results and numerical properties are discussed.


Book
Shape Optimization under Uncertainty from a Stochastic Programming Point of View
Author:
ISBN: 3834809098 383489396X 1280384417 9786613562333 Year: 2009 Publisher: Wiesbaden : Vieweg+Teubner Verlag : Imprint: Vieweg+Teubner Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Optimization problems are relevant in many areas of technical, industrial, and economic applications. At the same time, they pose challenging mathematical research problems in numerical analysis and optimization. Harald Held considers an elastic body subjected to uncertain internal and external forces. Since simply averaging the possible loadings will result in a structure that might not be robust for the individual loadings, he uses techniques from level set based shape optimization and two-stage stochastic programming. Taking advantage of the PDE’s linearity, he is able to compute solutions for an arbitrary number of scenarios without significantly increasing the computational effort. The author applies a gradient method using the shape derivative and the topological gradient to minimize, e.g., the compliance . and shows that the obtained solutions strongly depend on the initial guess, in particular its topology. The stochastic programming perspective also allows incorporating risk measures into the model which might be a more appropriate objective in many practical applications.


Book
Fractal Geometry and Stochastics IV
Authors: --- ---
ISBN: 3034600291 9786612827082 3034600305 1282827081 Year: 2009 Publisher: Basel : Birkhäuser Basel : Imprint: Birkhäuser,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Over the last fifteen years fractal geometry has established itself as a substantial mathematical theory in its own right. The interplay between fractal geometry, analysis and stochastics has highly influenced recent developments in mathematical modeling of complicated structures. This process has been forced by problems in these areas related to applications in statistical physics, biomathematics and finance. This book is a collection of survey articles covering many of the most recent developments, like Schramm-Loewner evolution, fractal scaling limits, exceptional sets for percolation, and heat kernels on fractals. The authors were the keynote speakers at the conference "Fractal Geometry and Stochastics IV" at Greifswald in September 2008.


Book
Spin Glasses: Statics and Dynamics : Summer School, Paris 2007
Authors: ---
ISBN: 3764389990 9786612827259 3764398914 1282827251 Year: 2009 Publisher: Basel : Birkhäuser Basel : Imprint: Birkhäuser,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Over the last decade, spin glass theory has turned from a fascinating part of t- oretical physics to a ?ourishing and rapidly growing subject of probability theory as well. These developments have been triggered to a large part by the mathem- ical understanding gained on the fascinating and previously mysterious “Parisi solution” of the Sherrington–Kirkpatrick mean ?eld model of spin glasses, due to the work of Guerra, Talagrand, and others. At the same time, new aspects and applications of the methods developed there have come up. The presentvolumecollects a number of reviewsaswellas shorterarticlesby lecturers at a summer school on spin glasses that was held in July 2007 in Paris. These articles range from pedagogical introductions to state of the art papers, covering the latest developments. In their whole, they give a nice overview on the current state of the ?eld from the mathematical side. The review by Bovier and Kurkova gives a concise introduction to mean ?eld models, starting with the Curie–Weiss model and moving over the Random Energymodels up to the Parisisolutionof the Sherrington–Kirkpatrikmodel. Ben Arous and Kuptsov present a more recent view and disordered systems through the so-called local energy statistics. They emphasize that there are many ways to look at Hamiltonians of disordered systems that make appear the Random Energy model (or independent random variables) as a universal mechanism for describing certain rare events. An important tool in the analysis of spin glasses are correlation identities.

Listing 1 - 10 of 74 << page
of 8
>>
Sort by